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1. Introduction 



One of the leading problems of algebraic complexity theory is matrix multiplication. The nai've 
multiplication of two nx n matrices uses multiplications. In 1969 Strassen j2Uj presented an 
explicit algorithm for multiplying 2x2 matrices using seven multiplications. In the opposite 
direction, Hopcroft and Kerr 12j and Winograd |22| proved independently that there is no 
algorithm for multiplying 2x2 matrices using only 6 multiplications. 

The precise number of multiplications needed to execute matrix multiplication (or any given 
bilinear map) is called the rank of the bilinear map. A related problem is to determine the border 
rank of matrix multiplication (or any given bilinear map), first introduced in jHiEl- Roughly 
speaking, some bilinear maps may be approximated with arbitrary precision by less complicated 
bilinear maps and the border rank of a bilinear map is the complexity of arbitrarily small "good" 
perturbations of the map. These perturbed maps can give rise to fast exact algorithms for matrix 
multiplication, see [Jj. The border rank made appearances in the literature in the 1980's and 
early 90's, see, e.g., 0|SlIinilHlII3iaiiniIIIlli[0IIZlIiniIIHlIlliniin], buttoour knowledge 
there has not been much progress on the question since then. 

More precisely, for any complex projective variety X C CP^ = FV, and point p G FV, define 
the X-rank of p to be the smallest number r such that p is in the linear span of r points of 
X. Define ariX), the r-th secant variety of X, to be the Zariski closure of the set of points of 
X-rank r, and define the X-border rank of p to be the smallest r such that p € ar{X). The 
terminology is motivated by the case X = Seg(F"'~^ x P^~^) c P(C'^ (Si C^), the Segre variety of 
rank one matrices. Then the X-rank of a matrix is just its usual rank. 

Let A*,B*,C be vector spaces and let / : ^* x i?* — > C be a bilinear map, i.e., an element 
oi A®BSC. Let X = Seg{FA x FB x PC) C F{ASB(S)C) denote the Segre variety of 
decomposable tensors in AS) B S C . The border rank of a bilinear map is its X-border rank. 
While for the Segre product of two projective spaces, border rank coincides with rank, here they 
can be quite different. 

In this paper we prove the theorem stated in the title. Let MMult G (g) denote the 
matrix multiplication operator for two by two matrices. Strassen |18j showed that MMult ^ 
(75 (P3 X p3 X P3). Our method of proof is to decompose <T6(P^ x P^ x p3)\cr5(p3 x P^ x P^) into 
sixteen components, and then using case by case arguments show MMult is not in any of the 
components. The decomposition rests upon a differential-geometric understanding of curves in 
submanifolds, which is carried out in §2. In §3 we roughly describe the components of (Jr{X) for 
an arbitrary variety, and give a precise description for a^i^'^ x P^ x P'^), giving a normal form 
for a point of each component. In §4 we carry out our case by case analysis. 

§5 consists of a treatment of the cases that were overlooked in an earlier version of this article. 
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2. Taylor series for curves on submanifolds 

Let y be a vector space and ¥V the associated projective space of lines through the origin in 
V. If X € 1^ we let X C y denote the line through x and [x] € ¥V the corresponding point in 
projective space. If Z C FV is a set, we let Z C V denote the corresponding cone in V. 

We begin with some very general local differential geometry: 

Lemma 2.1. Let X C he an analytic submanifold. Let [xq] E X and choose a splitting 
V = xq (B T^xq]^ ffi ^[xo]-^ ■ (This is necessary because in affine and projective geometry the 
tangent and normal spaces are only well defined as quotient spaces of V .) Having done so, we 
may and will identify abstract and embedded tangent spaces. 

Let x{t) d V be an analytic curve on X such that 3;(0) = xq. Let Fj € S'-'Tj*^jX (g) A^j^^jX 
denote the j-th Fubini form of X at [xq] (see |13j p. 107 for a definition or one can use the 
coordinate definition given in the proof below). Write, in local coordinates 

x{t) = Xo + tXl + t^X2 + • • • 

Then there exists a sequence of elements yi,y2, . . . S T^^^^X such that 
i. xi=yi. 

a. X2 = F2{yi,yi) + 2/2- 

Hi. X3 = Fs{yi,yi,yi) + F2{yi,y2) + 2/3- 

iv. In general, 

k 

xk = Y. E F,((yl)^(y2y^...,(y/yo+yfc• 

j=2 h + 2/2 + ■■■ + /;/ = fc 
ii + --- + if =] 

Proof. First note that despite the choices of splittings, each term is well defined because of the 
lower order terms that appear with it. Also note that ii. is well known in the classical geometry 
of surfaces, where F2 = II is the projective second fundamental form of X at [xq]. Take adapted 
coordinates {w",z^) such that [xq] = (0,0) and Tj^qjA is spanned by the first n coordinates 
(1 < a < n). Then locally X is given by equations 

(1) z'^ = 

and 

Fj-^ ^ )-y ^^^^ ^ 

Now write out the vectors Xj in components, substitute into and compare powers of t. The 
result follows. □ 

Let rfc_|_i(A) denote the set of all points of the form [xq + xi + ■ ■ ■ + rc^], where the Xj are 
as above, so ti(A) = X and T2{X) is the tangential variety of X, the union of all points on 
all tangent lines to X. Note that rfc(X) is not the fc-th osculating variety for k > 2, and that 
the expected dimension of Tfc(A) is kn. Let ?a;+i,[xo]-^ denote the set of all points of the form 

[Xo + Xi + • • • + Xfc] so Tk+l{X) = Uix^]^xTk+l,[xo]^ ■ 
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3. Components of ak{X) 

Let X C FV be a smooth projective variety. Let cr^{X) denote the set of points in ak{X)\ak-i {X) 
that may be written as the sum of k points on X. Given [p] G ak{X), there exist analytic curves 
pi{t), ...,Pk{t) in X, such that for t 0, \p{t)] := [pi{t) + ■ ■ ■ +Pk{t)] is in al{X) and [p(0)] = \p]. 
This is true because in the Zariski topology, a set that is open and dense is also dense in the 
classical topology. If one considers the set of honest secant P*^~^'s as a subset of the Grassmanian 
of all P'^^^'s in ¥V, this set is Zariski open and dense in its Zariski closure and therefore open 
and dense as a subset of the Zariski closure in the analytic topology. 

The point p{0) is in the limiting fc-planc corresponding to the first nonvanishing term in 
the Taylor series for \pi{t) A p2{t) A ■ ■ ■ A Pk{t)], considered as a a point in the Grassmannian 
G{k, V) C F{A''V). When taking a limit, there will be points qi, Qs such that each of the pj^s 
limits to one of the g^'s, e.g., pi{t), ...,pai{t) limits to qi, pai+i{t), ...,Pa2{t) limits to q2 etc... 
We consider separately the limits Li of pi{t) A • • • Apai{t), etc... 

Now assume that Pi{0) is a general point of X for each i. (In particular, this assumption is 
automatic if X is homogeneous.) We say the limiting /c-plane is standard if Li A L2 A • • • A 7^ 0, 
i.e., if we may consider the limiting linear spaces associated to each of the qj's separately. 
Otherwise we say the limiting /c-plane is exceptional. An example of an exceptional limit is 
when there are two limiting points qi,q2, but q2 is in the tangent space of qi . Another example 
of an exceptional limit is if at least three points go towards qi, q2 & T^^q^X and T^^g^X is not 
the entire ambient space. 

3.1. Standard components for any variety. We first consider standard limits, so we may 
restrict our study to how a curves pi{t), ...,Pa{t) can limit to a single point x. Write the Taylor 
series of pj {t) as 

Pj (t) = X + x\t + x-y!^ + ■ ■ ■ 
Consider first for simplicity the case a = 3. The first possible nonzero term is 

t^x A {x\ Ax\-x\Ax\+x\a x\). 

If this term is nonzero then p G ak-i{X) because any point on such a plane is also on a line of 
the form x Av with v € T^x]-^ so our three curves only really contribute as two. An easy 
exercise shows that if this term is zero then either all three terms must be a multiple of one of 
them, say x\ or two must be equal, say x1 = xf. But the second case also leads to p € ak-i{X) 
when we examine the t'^ coefficient, so we must have all a multiple of x\. So the only type of 
term we can have is the span of 

x, V, II{v, v) + w 

where v,w E Tj^-jX. In other words, under the hypotheses that p ^ ak-i{X), the only possible 
limit is a point of ts{X). Similarly for a = 4, the only possible limit is a point of T4{X). 

A new phenomenon occurs when a = 5. We may obtain a point of t^{X) as above, but a 
second possibility occurs. Define T^iX)' to be the union of all points in the span of 

x,xi,II{xi,xi) +X2,yi,II{yi,yi) + y2, 

where xi,X2, yi, y2 £ T^X. In the notation of above, this will occur if x}, , xf , xf span a plane 
in T[x]X. 

For the case where all six points limit to the same point there are three possibilities. The 
first case yields tq{X). For the second, define tqIX)' to be the union of all points in the span of 
{x,xi,II{xi,xi) + X2,F3{xi,xi,xi) + II{xi,X2) + X3,yi,II{yi,yi) + y2) where xi, X2, X3, yi, 2/2 & 
TxX. For the third, define tq{X)" to be the union of all points in the span of (x, Xi, //(xi, xi) + 
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X2,F3{xi,xi,xi) + n{xi,X2) + X3,II{xi,xi) +y2,F3{xi,xi,xi) + II{xi,y2) + y3), where again, 
the Xj and yj are points of T^X. 

We now must take the span of s such points. In general, given algebraic varieties Yi, 1^ C 
FV, define their join J{Yi, ...,Ys) C FV to be the Zariski closure of the union of all P*~^'s 
spanned by points yi, ...,ys with yj G Yj. 

From the above discussion, we obtain all standard components of (7Q{X)\a^{X) where X C FV 
is any variety as follows. (Note that these components will not in general be disjoint.) 



(1 
(2 
(3 
(4 
(5 
(6 

(7 

(8 

(9 
(10 

(11 
(12 

(13 

(14 



J{a4{x),T2{X)), 

J(a3(X),r3(X)), 

J{t3{X),T3{X)), 

J{a2iX),T2{X),T2{X)), 
J{t2{X),T2{X),T2{X)), 
J{a2{X),T4{X)), 
J{T2iX),T^{X)), 

j{x,T2{x),Mx)) 

J{x,Mx)) 

j{x,T5{xy) 

reiX), 
reiXy 
reiXy. 



3.2. Standard components for Seg{FA xFB x PC). In our case oi X = Seg{FA xFB x 
PC), X is not only homogenous, but a compact Hermitian symmetric space of rank three. Its 
only nonzero differential invariants are the second fundamental form // = F2 and the third 
fundamental form /// (see |14| . theorem 4.1). The third fundamental form is the component of 
F3 taking image in NxX/II{S'^T[^]X) (see [TH], p. 96). Unlike the full -F3, it is a well defined 
tensor /// G S''^T*X ^ {N^X/ II{S^T[^]X)). Similar to the situation in lemmalTTI we choose a 
splitting of NxX to make III take values in a subspace of N^X instead of a quotient space. 

Having such simple differential invariants makes it possible to have normal forms for elements 
of each standard component. We may write any element of X as p = [oi ® 61 ®ci] = [aibici], 
where all vectors are nonzero. Here and in what follows, the Oj's are elements of A, 6j's of B 
and Cj's of C, and we omit in the notation for brevity. Any element of TpX may be written 
as (ai6iC2 + aib2Ci + 026101), where we allow the possibility of some (but not all) of a2, 62, C2 to 
be zero. 

If p = [oi^ici] and v = aibiC2 + aib2Ci + 026101, = 016103 + 0163C1 + 0361C1, n = 0161C4 + 
016401 + 0461C1 G TpX then, with the obvious choice of splitting; 

II{v, w) = O162C3 + O163C2 + O261C3 + O361C2 + O263C1 + O362C1 

and 

III{u, V, w) = 0462C3 + 0463C2 + 0264C3 + 0364C2 + 026304 + 036204. 
Here are explicit normal forms for elements of each standard component when X = Seg{FA x 
FB X PC). Repetitions and zeros among elements of the sets {oj}, {bj} and {cj} are allowed as 
long as they do not force p into a5{X). 

(1) p = 0161C1 H h aebece G cr^iX) 

(2) p = 0161C1 H h 0464C4 + 0565C5 + (0565C6 + 056505 + O665C5) G J(fT4(x),r2(X)) 

(3) p = 0161C1 + 0262C2 + 0363C3 + 0464C4 + (0464C5 + 0465C4 + 0564C4) + [(0464C6 + 0466C4 + 
O664C4) +2(046505 + 056405 + 056504)] G J{a3{X),T3{X)) 
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(4) p = aibici + (ai6iC2 + ai62Ci + a26ici) + [{aibics + 016301 + 0361 ci) + 2(016202 + 026102 + 
026201)] + 046404 + (0464O5 + 046504 + 0564C4) + [(046406 + 046504 + 056404) + 2(046505 + 

056405 + 056504)] G J{t3{X),T3{X)) 

(5) p = 0161O1 + 026202 + 036303 + (0363O4 + 0364O3 + 0463O3) + 0565C5 + (0565O6 + 056505 + 

O665O5) G J{a2iX),T2iX),T2{X)) 

(6) p = aibici + (0161O2 + 0162O1 + 0261 ci) + 0363O3 + (036304 + 036403 + 0463O3) + 0565O5 + 

(056505 + 056505 + 056505) G J{t2{X),T2{X),T2{X)) 

(7) p = 0161C1 + 0262O2 + 0363C3 + (0363O4 + 0364C3 + 0463O3) + [(036305 + 0365C3 + 0563O3) + 
2(036404 + 0463C4 + 046403)] + [(0363C6 + 036503 + 056303) + 60464C4 + (0364C5 + 0365O4 + 
0463O5 + 0563O4 + 046503 + 0564C3)] G J{a2iX),T4^{X)) 

(8) p = 0161C1 + (0161C2 + 0162O1 + 0261C1) + 0363O3 + (036304 + 0364C3 + 046303) + [(0363C5 + 

036503 + 0563C3) + 2(036404 + 0463C4 + 046403)] + [(0363O6 + 036503 + 056303) + 6046404 + 

(036405 + 036504 + 046305 + 056304 + O465O3 + O564O3)] G J{t2{X),T4{X)) 

(9) p = 0161O1 + 0262O2 + (0262O3 + 0263O2 + 0362O2) + 0464O4 + (0464O5 + 0465O4 + 0564O4) + 

[(0464O5 + O465O4 + O564O4) + 2(046505 + O564O5 + O565O4)] G J{X, T2{X),T3{X)) 

(10) p = 0161C1 + 0262O2 + (026203 + 0263C2 + 0362O2) + [(0262O4 + 0264O2 + 0462O2) + 2(026303 + 

03 ^2 C3 + O3 63 O2 ) ] + [ (02 62 C5 + O2 65 O2 + O5 62 O2 ) + 603 63 O3 + ( 02 63 C4 + 02 64 C3 + O3 62 O4 + 04 62 O3 + 
O364O2 + O463O2)] + [(0262O5 + O265O2 + O562O2) + 2(046303 + O364O3 + O363O4) + (0263O5 + 

02^503 + a3^'2C5 + 0562O3 + O365O2 + 0563O2) + 2(026404 + O462O4 + O464O2)] G J {X, T^iX)) 

(11) p = ai6ici +0262O2 + (0262C3 + 0263C2 + 036202) + [(0262O4 + 0264O2 + 046202) + 2(026303 + 
036203 + 0363O2)] + (0262O5 + 0265O2 + 056202) + [(026205 + 026502 + 056202) + 2(026505 + 

056205 + 056502)] G j{x,T5{xy) 

(12) p = 016101 + (016102 +016201 +026101) + [(016103+016301 +036101) +2(016202 +0261 02 + 

O2620i)] + [(ai 61 C4+oi640i+O46i0i)+6o26202 + (016203+016302+026103+036102+026301 + 

O36201)] + [(0161C5 + 0165C1 + O56101) + 2(026203 + O26302 + 036202) + (0162C4 + O16402 + 
O26104+O46102+O26401+O46201) +2(046303+0361 03+036301)] + [(016105+016501 +056101) + 
2(026204 + O26402 + O46202) + 2(026303 + O36203 + O36302) + (016205 + O16502 + O26105 + 

0561 02 + 026501 + 056201) + (0163O4 + O164O3 + 036104 + 046103 + O364O1 + 046301)] G T6{X) 

(13) p = 0161C1 + (0161O2 + 0162O1 + 0261O1) + [(0161O3 + 0163C1 + 0361O1) + 2(016202 + 0261O2 + 
0262C1)] + [(016104 + 016401 + 0461C1) + 60262O2 + (0162C3 + 016302 + 0261C3 + 0361C2 + 
0263O1 + 0362O1)] + (0161O5 + 0165O1 + 0561O1) + [(0161C5 + 0165O1 + 0561O1) + 2(016505 + 

056105 + 056501)] G TQ{xy 

(14) p = 0161C1 + (0161O2 + 0162C1 + 0261C1) + [(0161C3 + 0163C1 + 0361O1) + 2(016202 + 0261O2 + 
0262C1)] + [(016104 + 0164O1 + 046101) + 60262O2 + (0162O3 + 0163O2 + 0261O3 + 0361O2 + 
0263O1 + 0362O1)] + [(0161O5 + 0165O1 + 0561O1) + 2(016202 + 0261O2 + 0262O1)] + [(0161O5 + 
016501 + 0561C1) + 6026202 + (016205 + 016502 + 026105 + 056102 + 026501 + 056201)] G Te{X)" 

3.3. Exceptional components of aQ{Seg{FA x FB x PC)). For an arbitrary variety, writing 
down all possible exceptional components is an intractible problem, but, again by the simplicity 
of the Segre, there are only two exceptional components of aQ{X)\a5{X) and both occur in the 
case of two limit points. 

To see this, say there are two exceptional limit points p, q and all six curves limit to these. A 
priori the possible exceptional positions of p and q are that p G TgX or that p G T^^gX, for some 
A; > 1. However, it is easy to see that an element of T^^qX cannot be decomposable unless either 
the "new" vector (denoted yk in the lemma) is zero, in which case we are reduced to a point of 
(T5(X), or all the Fubini forms occuring in the A;-th term are zero and yk is decomposable - but 
in this case the k-th term is just a point of TqX and no new phenomenon occurs. 
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So say p G TqX. A priori there could be five different types of limits, depending on the 
number of curves that limit to p and the number that limit to q. But p G TqX implies q G TpX, 
so by symmetry we are reduced to three cases, five points limiting to p and one to q, four to 
p and two to q, and three to each p and q. Without loss of generality take p = aih\C\ and 
q = a\h\C2 G TpX. If the xi term in the expansion for p is not equal to g, then nothing new 
can occur as the expansions won't interfere with each other (in fact one ends up with a point of 

^5(X)). 

In all cases, there is no ambiguity as to which terms in the Taylor expansions for p and q must 
contribute, as there is a unique choice of terms to wedge together that yield a term of lowest 
order. 

Consider the case of 5 points limiting to p and one to q. In order to get something new 
we must have the first tangent vector to p be a\h\C2, as then we can use the first order term 
in the expansion of q. In this case we get a point of the following form, where O's have been 
included where terms that ordinarily would not be zero are, e.g., the first zero represents = 
//(aifeiC2, ai6iC2). Also for clarity a redundant aibiC2 is included in double parentheses. 

X =aibici + (ai6iC2) + [{aibics + aib^Ci + 0361 Ci) + 0] 
+ [(ai6iC4 + 016401 + a^bici) + + (016302 + 036102)] 

+ [(ai6iC5 + 016501 + 0561O1) + + (0163O3 + 0361O3 + 0363O1) + (0164O2 + 0461 02)] 
+ ((016102)) + (0161O6 + 016502 + O66102). 

Here x G T^iX) C a5{X), which can be seen by making the following substitutions: 05 = 05+05, 

64 = 64 + b(j, b^ = h^- 66, 04 = 04 + og, 05 = 05 - 06. 
If the limit to p is in t^{X)' we obtain 

X =oi6iCi + (016102) + [(016103 + 0163O1 + 0361O1) + 0] 
+ (016104 + 016401 + 046101) 

+ [(0161C5 + 016501 + 0561C1) + (0164O4 + 0461 04 + 0464O1)] 
+ ((016102)) + (0161C6 + 016502 + 056102). 

Here we may set 05 = 05 + 03, 65 = 65 + 63, 05 = 05 + 03 to see that x G a^{X). 

Still another possibility exists if in the cases above, the tangent vector to q, namely (0161O5 + 
0165C2 + 0561O2) already appears as one of the terms in the expansion for p, in which case we 
get to examine another term in the Taylor series for q. This can happen when the limit to p is 
a point of t^{X) and we have the coincidences 05 = 04, 65 = 63, 05 = 03, 04, 64 = 0. Under these 
circumstances we get 

X =oi6iCi + (016102) + [(0161O3 + 016301 + 0361O1) + 0] 
+ [(0161O4) + + (0163C2 + 0361C2)] 

+ [(0161O5 + 016501 + 0561C1) + + (0163C3 + 0361O3 + 0363O1) + 0] 

+ ((0161O2)) + ((0161 04 + 0163O2 + 0361C2)) 

+ [(076102 + 0167O2 + 0161O7) + (0163C4 + 036104 + 0363O2)]. 

Call this case EX^. If the limit to p is a point of t^{X)' there is no comparable term to cancel 
the term in the expansion for q. 

One could try to make the [(0761C2 + 0167C2 + 0161C7) + (0163O4 + 0361C4 + 0363C2)] term also 
appear in the limit for but this again forces too much degeneracy. 

We have now examined all possibilities for 5 curves coming together to one point. 
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Now say the split between p and q is four /two. Again, if q is not the initial tangent vector to 
p we can get nothing new, and if it is, we obtain: 

X =aibici + (ai6iC2) + [(ai&ica + aib^ci + as^ici) + 0] 

+ [{aibiC4 + aib^ci + a^bici) + + (ai&3C2 + a3^iC2)] 

+ ((ai&iC2)) + (ai^iCs + ai65C2 + a5feiC2) 

+ [{aibice + aibGC2 + a6^iC2) + 2(016505 + 056105 + 056502)]. 

Call this case EX2. 

Now consider the case where the tangent vector to q occurs in the expansion for p: 
X =ai6ici + (016102) + [(0161C3 + 0163C1 + 0361C1) + 0] 
+ [(016104) + + (0163O2 + 0361O2)] 
+ ((016102)) + ((0161O3 + 0163O2 + 0361O2)) 
+ [(0161O5 + 0165O2 + 0561O2) + 2(016302 + 0361O4 + 0363O2)] 

+ [ai6i06 + 0165 + 016302 + O66102 + 0463O4 + 0165O4 + 0561O4 + 016305 + 0365O2 + 0563O2]. 

Set cg = 06 + 04, C5 = 05 + 02, and we see that x G a^[X). Higher order dengerations are similarly 
eliminated. 

Finally consider a 3-3 split. Assuming q is the first tangent vector to p in the expansion, we 
get 

X =oi6iOi + ((016102)) + [(0161C3 + 016301 + 0361O1) + 0] 
+ [(0161C4 + 0164O1 + 0461O1) + (0163O2 + 0361O2)] 
+ (016102) + (0161O5 + 0165O2 + 0561O2) 
+ [(0161O6 + 016502 + O66102) + 2(016505 + 0561O5 + 0565O2)] 

Let 63 = 63 + 64, 66 = 66 + 63, 03 = 03 + 04, 06 = 06 + 03, and C6 = C6 + 04 and we see x £ a^iX). 
Assuming further coincidences similarly yields nothing new. 

4. Case by case arguments 

We will use variants of the proof of Proposition (17.9) in which is due to Baur. Since 
there is a misprint in the proof in (a prohibited re-ordering of indices), we reproduce a proof 
here. 

Theorem 4.1. If A is a simple k-algebra then the rank of the multiplication operator Ma is 
> 2dimA - 1. 

Proof. Let n := dim A and express Ma optimally as Ma = 'S> ci + ■ ■ ■ + a"^ (S) ® Cr 
and assume, to obtain a contradiction, that r < 2dimA — 1. (We switch notation, working in 
A* ^ B* (g) C, using a* to denote elements of A*, and /?* to denote elements oi B* = A*.) 

By reordering if necessary, we may assume a^, a" is a basis of A*. Let 6 € (/?", /J""''^, /3'")^ 
be a nonzero element and consider the left ideal Ab. We have Ab C (oi, On-i). Let L 5 Ab 
be a maximal left ideal containing Ab and let n — m = dimL. Since dim ^6 > m (the minimal 
dimension of an ideal), at least m of the /3^(6), /3"'~^(6) are nonzero (using again the linear 
independence of a^, ...,a"). Reorder among 1, — 1 such that the first m are nonzero, we 
have (oi, .■.,Cm) C Ab (by the linear independence of a^, ...,a™). 

Note that span A* (otherwise let z € (Z?™-, /J"")^ and consider the left ideal Az 

which is too small). In particular, restricted to L, a subset of them spans L* . We already 
know /?™ |l7^ so we use that as a first basis vector. Let , be a subset of 
P"^^^ , such that together with /J'", when restricted to L they form a basis of L*. Now 
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let ji,...,jr-n be a complementary set of indices such that {ii, ...,in-m-i} U {ji, jr-n} = 
{m + 1, ...,r} and take a G (a^^ ...,0;^''-")-'- a nonzero element. Consider the right ideal aA C 
(ci, ...,Cm-i,Cm,Q-^, For any y G A, there exists w e L such that P'^{y) = (3'^{w) 

and P^^{y) = P^f{w) for 1 < / < n — m — 1, so ay — au; G (ci, c^-i)- But since aw and the 
right hand side are both included in L, we conclude aA C L which is a contradiction as a left 
ideal cannot contain a nontrivial right ideal. □ 

We now specialize to matrix multiplication of 2 x 2 matrices which we denote by MMult. Let 
X = Seg{F^ x x p3). The theorem above imphes MMult ^ cr|?(X). We now show it is not 
in any of the other possiblilities. Let A denote the algebra of two by two matrices. Note that 
all ideals of A must be of dimension two. 

Proposition 4.2. Mmult ^ J(f74(X), T2(X)), J(a2(X), r2(X), r2(X)) or J(r2(X), r2(X), r2(X)). 
Proof. Say otherwise, that we had an expression respectively 

MMult =a^0^ci + ■■■ + a^P^C5 + (a^/J^cg + a^p^c^ + a^P^c^) 

MMult =a^P^ci + a^p^C2 + a^p^cs + {a^p^c^ + a^P'^c^ + a^P^cz) + a^P^c^ 

+ (a^p\-s + c^P^c^ + a'^P^c^) 
MMult =a^P^ci + (aV^C2 + a^^ci + a^p^ci) + a^P^c^ + {a^P^a + a^p^a + a^P^c^) 
+ a^P^C5 + {a^P^ce + a^P^cs + a^P^c^) 

which we refer to as the first, second and third cases. 

We first claim that , a"^ , a"^ , a'^ or , , , must be linearly independent. Otherwise, 
say both sets were dependent. Let a' G {a^jO^ja^ja"^)^, h' G {P^ , P'^ , P^ , P"^)-^ , we have a' A = 
Ah' = (c5,C6), a contradiction. The same conclusion holds for the 4-ples of vectors with indices 
1, 2, 5, 6, and those with indices 3, 4, 5, 6. (Here and in all arguments that follow, when we talk 
about finding vectors like a, a', 6, 6' etc., we mean nonzero vectors.) 

We also note various independences among the Cj's. In case 3, ci, C3, C5 must be independent 
as otherwise consider a G (a"^, a^, a^)-*-, h G [P^ , P^ , P^)-^ . We have a A C (01,03,05) and in fact 
equality by the linear dependence, but similarly for Ah, thus aA = Ab, a contradiction. In cases 
1 and 2, C3, C5, cg must be independent as otherwise in case 1 wc could consider a G {a'^, ct^, a^)^ 
and in case 2, a G (a^, a^, a"^)-*-. In both cases we get a A = (03, 05,05) but taking a corresponding 
b yields a contradiction as above. 

Cases 1 and 2: without loss of generality we assume a^, a^, a^, are independent and consider 
b G (/3^,/3^,/?^)^ in case 1, and b G {P^ , P'^ , P^)-^ in case 2. In both cases Ab C (03,05,05). In 
case 2 we have the following matrix mapping the coefficients of a^,a^,a^ to the coefficients of 

C3,C5,06: 

fp\b) \ 

Mult{;b)=\ pHb)+P^(b) P^b)\ 

\ p"^{b) / 

and in case 1 the matrix is the same except /3^(6) replaces P^{b). By the linear indepence of 
C3, 05, 06 and a^,a^,a^, the matrix must have rank two. 

There are two subcases to consider depending on whether or not P^{b) = in case 1 (resp. 
p'^ib) = in case 2). 

Subcase 1: If p^{b) = (resp. P'^{b) = 0) then p^{b) / and Ab = {c5,C6). We claim that 
P^,P^,P^,P^ (resp. P^,P^,P^,P^) is a basis of A* as otherwise let b' G {p'^ , p^ , P^, P^)^ (resp. 
b' G {P^,P'^,P^,P^)^). We would have Ab' = (03,05) which has a one-dimensional intersection 
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with Ab, thus a contradiction. Thus at least one of /3^, /3^, /J'^ (resp. /?^, /3^, together with 
restricted to (Ab)* forms a basis of (Ab)*. 

Say /3^,/3^ gives the basis. Then take a G (a^, a^, a^)"*-, we have aA C (ci,C5,cg). But now 
for any y € A there exists w & Ab such that P^{y) = P^{w). Consider ay — aw C (cs, cg) = Ab. 
Since aw G Ab we conclude ay G Ab and thus C Ab, a contradiction. The argument is the 
same if gives the basis, just change indices. In case 1, the argument is still the same if 

P^,P^ gives the basis, again just change indices. 

Say P^, P^ gives the basis in case 2. Then take a G (a^, a^, a^)-^ so aA C (cs, C5, ce). Now use 
P^ to show C (c5, ce) = to again obtain a contradiction. 

Subcase 2: If P^{b) ^ (resp. 7^ 0) then P^{b) = and p^{b) + and ^6 = (03,05). We 

claim that is a basis of A* as otherwise let b' G (/3^, P^)^ to get a notrivial 

intersection AbV\Ab' and a contradiction. Thus at least one of P^,P'^,P'^ (resp. P^,P'^,P^) 
together with P^ (resp. P^) restricted to {Ab)* forms a basis of (Ab)* . Each case leads to a 
contradiction as in the first subcase, finishing the proof for cases 1 and 2. 

Case 3: We first claim that a^,a^,a^ arc linearly independent. Otherwise consider a G 
(a^, a^, a"'', a^)-*- and a' G {a^,a'^,a*,a^)^. Wc would have aA = (01,03), a' A = (01,05) with a 
nontrivial intersection and thus a contradiction. 

Now consider b G {P^,P^,P^)^, so Ab C (01,03,05). We have the matrix 

/P\b) \ 
Mult{;b) = /?4(6) 

V P^{b)J 

which must have rank two by the linear independence of ci, 03, 05 and a^,a^,a^. By symmetry 

we may assume P^{b) = so Ab = (01,03) and P^,P'^,P^,P^ are linearly dependent. We claim 
that P^,P'^,P^, P^ gives a basis of A* as otherwise we could find a 6' G {P^,P'^, P^,P^,P^)^ with 
Ab' = (03), a contradiction. Thus at least one of P^,P^,P^ restricted to (Ab)* together with P^ 
gives a basis of (Ab)*. 

Say gives a basis. Then take a G {a^,a^,a^)^ so aA C (01,02,03). But 02 appears in 

MMult with coefficient a^P^ so we may argue as above to see aA = (01,03) = Ab to obtain 
a contradiction. Similarly for P^,P^, using a G {a^,a^,a^)^ and the case of P^,P^ using a G 
{a^,a^,a^)^. This concludes the proof in case 3. 

□ 

Proposition 4.3. MMult i J((73(X), r3(X)), J(t3(X), r3(X)), J(X, T2(X), r3(X)). 

Proof. Assume otherwise that 

MMult =Q^P^ci + a^p'^C2 + a^P^cs + a^p^c^ + {a^P^c^ + a^P^c^ + a^p^a) 
+ {a^p^CQ + a^P^c,^ + a^P^Ci) + 2{a^P^c^ + a^/^^cg + a^P^c^) 

for the first case and similarly for the other two cases. Let b G {P^, P"^, P^)^ so Ab C (04,05, og). 
Note that 04, 05,06 must be linearly independent, as otherwise take a G (a^, a^, a^)-^ and aA = 
Ab. 

Now consider the linear map MMult{-, b). Assume for the moment that a'^,a^, are linearly 
independent. With respect to bases 04,05,05 and a^,a^,a^, the map MMult{-,b) has matrix 

p\b) + p^{b) + p%b) pHb) + p^ib) p\b)\ 

PHb) + PHb) P\h) 

P\b) / 
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It must have two-dimensional image, but this can occur only if l3^{b) = 0, so we conclude 
Ab = {04,05). But now take a G {a^ , , a^)-^ and the same argument, assuming (3^,(3^,(3^ are 
linearly independent, gives aA = (£4,05), a contradiction. 

Now say j3'^,l3^,l3^ fail to be linearly independent and consider the family of ideals Ah' one 
obtains as b' ranges over {(3^, , /3^)^. These ideals must all be contained in (01,02,03) hence 
they must be constant, otherwise we would have two left ideals with a nontrivial intersection. 
But that means either 01,02,03 fail to be linearly independent, which gives a contradiction as 
usual, or a^,a^,a^ fail to be linearly independent. But now if a^,a^,a^ fail to be linearly 
independent, consider a' G (a^, a^, a^, a^)-*-, we have a' A = (04,05) equaling Ab above and 
giving a contradiction unless a^,a^,a^ also fail to be linearly independent. 

Finally, assuming both a^, a^,a^ and /3^, f3^, are dependent, consider, in the first two cases 
a e {a^,a^,a^,a'^)-^ and b G {/3^ , (3^ , (3'^ , /3'^)-^ and in the third case a G (a^, a^, a^, a*")-^ and 
b G {(3"^, (3^, (3^, (3^)-^. In all cases we have a A = Ab = (01,02) and thus a contradiction. □ 

Proposition 4.4. MMult ^ J{a2{X),T4{X)), J{t2{X),u{X)). 

Proof. We use normal forms as in §3. Consider b G {(3^ , (3"^ , (3'^)-^ , so Ab C (03,04,05). Assuming 
a^,a^,a^ are linearly independent, we get the same type of matrix as above and conclude 
/3^(6) = and Ab = (03,04). If we also assume are linearly independent, taking 

a G {a^,a^,a^)-^ we have aA = Ab a contradiction. 

If both a^,a^,a^ and /5^,/3^,/3^ are linearly dependent, we may take a' G {a^,a^,a^,a^)-^ 
and b' G (/3■^/3^,/3^/36)^ to get a' A = Ab' = (01,02). 

So assume /3^, f3'^,f3^ are linearly dependent and q'^, a \ q'^ are independent. Consider the fam- 
ily of elements b" G (/3^ , , ) so Ab" C (oi , 02 , 03 ) this gives a family of left ideals in (oi , 02 , 03 ) 
but as above there must be just one ideal, which must be (01,02) as this is what one obtains 
for the element in {0^(3^,(3^,(3^)^. But this implies (3^{b") = for all b" G {(3^ , , P^)^ , i.e., 
(3^ C {(3^,(3'^, (3^) so now we may take, in the first case of the proposition 60 G (/5^, P^, (3^,(3^)-^ 
and 60 G (/5^)/?^)/?^)/?^)/3^)"'" in the second to obtain a one-dimensional left ideal AhQ. □ 
Proposition 4.5. MMult ^ J{X,T5{X)). 

Proof. Let b G (/9^, /3^, Z?^)-*- thus Ab C (02,03,04). As usual we must have 02,03,04 linearly 
independent. Considering the linear map MMult{-,b), the only a^'s that arise are a'^,a^,a'^ 
and, assuming they arc linearly independent, the 3x3 matrix will have zero determinant only 
if (3'^{h) = 0, but then Ah = (04,02). 

Now consider a G {0^,0^, a^)'^, we see if (3'^, (3^, are linearly independent we have aA = Ab 
a contradiction. 

If say fail to be linearly independent, consider b' G {0^ , 0^ , P'^ , P^)-^ so Ah' = (oi, 02). 

Now consider b" G {P"^ , P^ , P^ , P^)-^ . We have Ah" C (01,02,03) so it has a nonzero intersection 
with Ah', hence a contradiction unless it equals Ab' . But examining the matrix, even without 
assuming independence of 0^,0^, a^, the only way Ah" = Ah' is if P^ C {0^,0^ ,P'^, P^), and if this 
occurs we simply take h C {P"^ , P^ , P^ , P^ , P^)-^ to obtain a one dimensional ideal Ab = (oi). □ 

Proposition 4.6. MMult ^ t%{X) 

Proof. Let h G {P^,P'^,P^)^ and consider the ideal Ab C (01,02,03). Again, 01,02,03 must 
be linearly independent. If 0^,0^, a'^ arc also linearly independent, then the only way for Ab 
to be two dimensional is if P'^ib) = 0. Thus Ab = (01,02). The same reasoning applied to 
a G (q^, a^, a^)-*- implies aA = (01,02), a contradiction, so at least one of the sets a^,a'^,a^, 
P^,P'^,P^ must be linearly dependent. 

Say just one set, e.g., P^,P'^,P'^ fails to be linearly independent, then by the reasoning above 
C {P\P'^,P^) because P^{h) = for ah b G {p\P^,P^)^. But then there exists b' G 
{0^ , P'^ , P^ , P^ , P^)^ yielding an ideal Ab' = (02), a contradiction. 
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Finally say both sets are dependent. Consider h" G {j3^ , P"^ , 0^ , P^)-^ and a" G (a^, a^, a^, a^)-"-. 
We have Ab" = a" A = (ci, C2), a contradiction. □ 

Proposition 4.7. MMult ^ J{X,T5{Xy),T6{Xy ,tq{X)" , EXi, EX2 

Proof. Consider 6 G {P^ , , f3^)^ in the first four cases and be {P^,P^,P^)-^ for the last. In all 
cases Ab is a fixed two dimensional ideal (e.g. (02,05) in the first) but taking a G (a^,a^,a^)^ 
in the first four cases and a G (a^, a^, a^)-*- for the last yields the same two dimensional ideal, 
hence a contradiction. □ 

5. Cases overlooked in the original article 

Let X C WV be a projective variety and let p G ar{X). Then there exist curves xi{t), ...,Xr{t) C 
X with p G lim.t—,o{xi{t), ...,Xr{t)). We are interested in the case when dim (xi(0), (0)) < 
r. In [1] it was mistakenly asserted that the only way for this to happen was for some of the 
points to coincide. In what follows I show that the cases I neglected to account for also cannot 
be matrix multiplication, filling the gap in the proof. 

Use the notation xj = Xj{0). Assume for the moment that linearly indepen- 

dent. Then we may write Xr = cixi + ■ — h Cr-iXr-i for some constants ci, (V-i- Write each 
curve Xj{t) = Xj + tx'j + t^Xj + • • • where derivatives are taken at t = 0. 

Consider the Taylor series 

Xiit) A • • • A Xr{t) = 

(xi + tx[ + fx'l H ) A • • • A {xr-i + tx'^_i + t^x'^_^ H ) A (x^ + te^ + t^x'l H ) 

= t{{-lY{cix\ -\ Cr-ix'._i - x'.) A XI A • • ■ A x^-i) + t^{...) H 

If the t coefficient is nonzero, then p lies in the linear span of xi, x,._i, (ci.t'^ + - • • Cr-ix',^._i—x:'^.). 

If the t coefficient is zero, we have cix'^ + • • • + Cr-ix^_;^ — x^ = eixi + • • • e^-ix^-i for some 
constants ei, e^-i. In this case we must examine the coefficient of the expansion. It is 

r— 1 r— 1 

(^ Cfcx'^j + ^ Cjx'- — x'l) A Xi A • • • A Xr-1 

k=l j=l 

One continues to higher order terms if this is zero. 

More generally, if only linearly independent, use index ranges 1 < j < p, p+1 < 

s < r and write Xg = cixj (summation convention), then the first possible nonzero term in the 
Taylor series is 

xi A ■ ■ ■ A Xp A (Cp+ix'i H h (?p^ix'p — Xp+i) A ■ ■ ■ A {c].x'i H h c^x^ - x^) 

which (up to a sign) is the coefficient of t^~'P. 

Examples of such limits in the case of the Segre variety. We look for linear subspaces 
C Ai® An such that #(PL n Seg{¥Ai x ■ ■ ■ x PA„)) > s. Let Vd{^V) C PS"^F denote 
the d-ih. Veronese. Consider 

(2) (^,,(r-i)x.--x^,jr'=-i)) 

where we fix embeddings 

S'^iC'^ c {C^)®'^^ c • • • Aj^, 

with di + ■ ■ ■ dk = n and 

/ii + di - 1\ ( ik + dk 

s < 



di J \ dk 
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If strict inequality holds, we take a linear section of © to get an s-dimensional linear space. 

For example, if we take each dj = 1, we are just choosing linear subspaces A'j C Aj of 
dimensions a'j such that a'^ • ■ ■ = s. 

There are other examples, e.g., n Seg{F'^ x P^) is six (= deg{Seg{¥'^ x P^))) points for a 
generic P^. 

Conditions for the t coefficient to be zero in the 3- factor Segre case. Write Xr = C'^Xj, 
and assume xi, ...,Xr—i are linearly independent. Let Xq. — '^a^aCa for 1 < a < r. Let A' = {da), 
write a' = dim A', and let (ai, .■■,aa') = (cj) be a basis of A'. Write da = aaCii. Do the same 
for B' ,C' . We have the equations 

Now assume further that the t term vanishes, i.e., x'^ = ^■'x'j. Write 

Xa — CLa^oi^a ~l~ daba^a ~\~ dabaC^ 

= Phla'abkCi + a^jl^aib'kCi + a^^plaih'^ci. 
We obtain the following equations relating a'-,a'^: 
(3) /3^^7^a; = ef3i-t\aj mod A' 

which span at most an Na ■= dim (&i (g) ci, 6^ ® c^) dimensional space of equations (in par- 
ticular, at most b'c'). The t-term vanishes iff all these equations and their B,C counterparts 
hold. 

If the t term does not vanish we get (up to) Na new elements of A appearing beyond the 
elements of A', and similarly for B, C. 

If the t term vanishes, then there will be three types of vectors from A appearing in the t'^ 
term: elements of A', the that live in the solution space to © and appear as coefficients of 
II, and the a'a which may span an A^^ dimensional subspace. 

5.1. Some Lemmas. We assume a' <b' < d and use notations as above. 

Lemma 5.1. Assume dim{aibici, ...,arbrCr) <r. then 

i. If a' = 1, then < r. 

ii. If r = 4, then a' = 1. 

in. Ifr = 5, then either a' = b' = 1 or a' = b' = c' = 2. 
iv. If r = 6 then either a' = 1 or c' <3. 

Proof. All cases are similar, we write out ii. to give a sample calculation. We assume a' = b' = 
c' = 2 and derive a contradiction. For the first 3 points there are two possible normal forms: 
ai^ici, 026202, (aifli +a2«2)(/3i6i + /3262)(7iCi + 72C2) and ai^iCi, ai62C2, «2(/3i6i + /3262)(7iCi + 
72C2), where ai, 02 are linearly independent elements of A, ai, 02 are constants and similarly for 
B, C. Write an unknown fourth point in the span of the first three in one of the normal forms 
as {a'lOi + a'2a2){fi'ibi + /3262)(7lci + 72C2), expand out in monomials and see that there are no 
nontrivial solutions for the fourth point. □ 

Let 

Suba'fii.c' ■■= P{T (^A®B®C\ 

3A' Q A,B' Q B,C' QC, dim A' = a' , dim B' = b', dim C = c, T £ A' B' ^ C'} 

and let Sub^, y ^, be the Zariski open subset of Subai^b',c' consisting of elements not in any 
Suba",b",c" with a" < a',b" < b',c" < c' and at least one inequality strict. Recall that 
ar{Seg{FA xFB x PC)) C Subr,r,r- 
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Lemma 5.2. Notations as above. If xi, Xj. are limit points with Xr = ^•'xj such that there 
exists curves Xj{t) and T € Sub^^j. C A®B(^C such that T appears in the limiting r -plane 
which corresponds to the t coefficient of the Taylor expansion, then for any curves with these limit 
points such that the t coefficient is zero, the contribution of II to the t^ coefficient must be such 
that 11 = mod A' B' ® C for some A',B',C' , each of dimension r and xj € A' ^ B' ^ C . 

More generally, under the same circumstances, if there is T with T € Sub^_- Then II = 
mod A" (S)B'(g)C' where A' C A" and dim {A" /A') <j. 

In particular, if Na + a' > r, then 11 = mod A' ® B ®C and similarly for permuations. 

Similar results hold for higher order invariants. 

Proof. We have r curves in each of the vector spaces A, B, C and are examining their deriva- 
tives. The a" ®b®c + a®b" c + a^b^c" type terms appearing in the x" are of the same 
nature as the terms appearing in x'j, so they can define a point of Sub'^,.,.. Thus, were 

II ^ mod A' B' ® C' , we could alter our Taylor series to get a point of CTr not lying in 
Subrrr, & Contradiction. The other assertions are similar. □ 

Lemma 5.3. Let L'^ C A^B be spanned by aibi, ...,asbs and assume all bi,...,bs are linearly 
independent. Then there is a linear combination of aibi, ...,asbs with all coefficients nonzero 
that is in Seg{FA x Pi?) iff dim{ai, ...,as) = 1. 

The proof is straightforward. The following lemmas are consequences of the above lemmas: 

Lemma 5.4. If a' = b' = 1 and r - 1 = dimC then II = mod A' ^ B' C . 

Lemma 5.5. If a' = 1 and there is only one relation among then the terms arising 

from II mod A' ® B' di) C must be in A'®B®C. Moreover, in this situation, we must have 

III = mod A' ®B' ®C' + Imagell. 

If there are p relations among the Xg then at most p — 1 vectors which are independent as 
elements of A/ A' can appear in II and III. 

5.2. Matrix multiplication. Throughout this section we assume without loss of generality 
that a' <b' <c'. 

Write the matrix multiplication operator for two by two matrices as M = 0i + 02, and 
assume (pi € ar, 4'2 £ ctg-t and (pi is not in or any of the cases treated in [1]. We rule out 
the remaining cases. We must examine the cases r = 3, 6. 

5.3. Case r = 3. Any trisecant line to the Segre must be in it. Hence we may assume (a', 6', c') = 
(1, 1, 2). Assume the first nonzero term is the t coefficient. We have 

p = piaibici +p2aibiC2 + Psiaubici + aibuci + aibicu + ai2&iC2 + ai6i2C2] 

If any of the triples ai, an, ai2, bi, bn, 612, ci, C2, cn fail to be linearly independent, we use the 
©3 action to make that space the target of M (say it is C, i.e., M : A* x B* —>■ C). Take 
b G Rker(/>2 and a G Lker(/>2 and consider the maps M{-,b) = (/>i(-,6) and M(a, •) = 0i(a, •). 
Both M{A* ,b), M{a, B*) are nontrivial ideals, but if ci, C2, cn span a two dimensional space the 
ideals coincide and we have a contradiction. So all three of the triples are linearly independent. 
Now examine the matrix of the map M(-, b) with respect to the bases ai, an, 012 and ci, C2, cn: 

Pibi{b) + psbiiib) P3bi{b) \ 
P2bi{b) + P3bi2{b) P3bi{b)\ 
P3bi{b) I 

This matrix must have rank two, but that is impossible, a contradiction. By lemmaEH nothing 
changes if the t coefficient is zero. 

5.4. Case r = 4. Bv lemma 15. II we must consider the cases (1. 1. 2). il. 1. 3) and (1,2,2). 



14 



J.M. LANDSBERG 



5.4.1. Subcase {a',b',c') = (1,1, a;). The case x = 2 is the same as above except take b G 
Rker(^2 H B'^ , c € Lker(/)2 H C""*" . For the x = 3 case assume for the moment that the t coefficient 
is nonzero, we have 

p G (ai^ici, ai6iC2, aibic^, [aubici + aiftuci + ai^iCn + ai2&iC2 + ai6i2C2 + ais&ics + 0161303]). 

Consider M : B* x C* ^ A Take b G Lker(/.2 n 61"^. Then M{b, C*) = (ai) a one dimensional 
ideal, a contradiction. Lemma l5.4l shows the same argument holds if the t coefficient is zero. 

5.4.2. Subcase (a', b' , c') = (1, 2, 2). In this case we have a hyperplane in ^ C^, thus it inter- 
sects the smooth quadric hypersurface x in a plane conic. Up to equivalence, there are 
two cases, depending on whether the conic is smooth or the union of two lines. The second case 
reduces to (a sum of cases with) b' = 1. Assuming that no three points are cohnear, we have the 
normal form xi = aiftici, X2 = 016202, X3 = ai(6i+62)(ci+C2), = ai(/3^6i+/3^62)(7"'^ci+7^C2) 
with /3^7^ = /3^7^. The t term is xi A 3:2 A X3 wedged against 

«4(/3^6i + (3%){7^ci + 7^02) + 016^(7^01 + 7^02) + ai{/3% + f3H2)c^ 

- /3S^[«3(^i + ^2)(ci + C2) + ai63(ci + C2) + ai(6i + 62)03] 

- P'^il^ - 7^)K6ici + ai6^ci + ai62Ci] - /3^(7^ - 7^)[a262C2 + 026202 + 026203] 
= a^6ici + 026202 + 03(6102 + 62C1) + ai6iCi + 016302 + 0161C1 + 0162C2 

where d[ = fi^^^a'^ — — l3^{^^ — 7^)o'i etc... 

If we take a nonzero 6 G Lker(/)2, the map M{-,b) : A* — > C must have rank four or two. 
We may require additionally that 63(6) = 0, in which case M(-,6) has rank at most three and 
therefore two. But then the only way to obtain a map of rank two is for 6']^(6) = 0, and we have 
a nontrivial left ideal M{A*,b) = C . But now consider o G Rker(02,ai). M{a,B*) = C and 
we have a contradiction. 

From this normal form one can check directly that 11 = mod A' ^ B' C so there is no 
need to consider the case where the t coefficient is zero. 

5.5. Case r = 5. By lemma lO we are reduced to (1, 1, x), (1, 2, 2), (2, 2, 2), (1,2,3), (1,3,3). 

Remark 5.6. If a' ,b' ,c' < 2, then M cannot correspond to using the t term in (pi. To see this, 
we may take o G A*, b e B* such that M(o, B*), M{A*,b) C C' by having o annhilate 4>2 and A' 
and similarly for 6. Since dimC" = 2 we must have M(o, B*) = M(A*, 6) = C", a contradiction. 

5.5.1. Subcase {a',b',c') = (1, l,x). Argue as in ^5.4.11 (At most one new vector from each of 
A, B can appear at any given level over the r = 4 case but we are allowed to annhilate one new 
vector here as (j)2 is smaller.) 

5.5.2. Subcase {a',b',c') = (1,2,2). Consider the t'^ term. Let o' be the unique vector mod A' 
that appears from one derivative. Consider M : B* x C* —>■ A. Taking 6 G B'-^nLkeT(p2, we have 
M{b,C*) C {A',d'), but taking c G C"^ n Rker(/>2 , we have M{B*,c) C {A',d'), a contradiction. 
The case follows as /// = mod {A' , d') ® B C so we may use the same argument. 

5.5.3. Subcase {a',b',c') = (2,2,2). Na_, Nb, Nc each is 3 or 4 and in any of these cases lemma 
EH shows II = mod A' B' (g) C . 

5.5.4. Subcases {a',b',c') = (1, 2, 3), (1, 3, 3). Let 4)2 = aQb^CQ. Then taking 6 G B'^, c G C"-*- we 
have M{b,C*) = M{B\c) = (A',06) by lemmaEH 

5.6. Case r = 6. The same argument as in remark [5.61 shows that if o',6',c' < 3 with at least 
one of them at most two, then M cannot be obtained by using the t term in (pi. 
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5.6.1. Subcases (a', b', c') = (1, 2, 2), (1, 2, 3), (1, 3, 3). Same proof as 15.5.21 works, for the last two 
we are allowed additional vectors in B\ C as there is no (j)2- 

5.6.2. Subcase: {a',b',c') = (1,1, x). Argue as in H5.4.1I 

5.6.3. Subcase: (a', b', c') = (2, 2, 2). Here if // is nonzero modulo A' B' C there is at most 
one new vector in each space appearing at the level of first derivatives by lemma Call these 
vectors a',6',c'. Then take b G {B',b')^, c G (C',c')^, we have M{b,C*) = M{B*,c) = A'. Ill 
cannot be nonzero modulo A' B' ^ C' by lemma ESI 
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